package com.lzh.java;

/**
 * @author liuzhihao
 * @create 2021-02-19 15:01
 */
public class Test {

    public static void main(String[] args) {
        Test t = new Test();
        long test = t.test(90);
        System.out.println(test);
    }

    public long test(int n){

        long[] arr = new long[90];
        arr[0] = 1;
        arr[1] = 1;
        for(int i = 2;i<arr.length;i++){
            arr[i]=arr[i-1]+arr[i-2];
        }
        return arr[--n];
    }


}
